|
1.
基于八叉树的三维室内地图数据快速检索方法
吕宏武, 付俊强, 王慧强, 李冰洋, 袁泉, 陈诗军, 陈大伟
计算机应用
2019, 39 (1):
82-86.
DOI: 10.11772/j.issn.1001-9081.2018071646
针对室内三维地图中数据检索效率不高的问题,提出了一种基于八叉树的室内三维地图数据检索方法。首先,根据八叉树的场景分割方法对数据进行存储;然后,对数据进行编码以方便寻址;其次,为数据添加房间隔断约束条件对检索数据进行筛选;最后,对室内地图数据进行检索。与不具有约束条件的搜索方法相比,搜索代价平均降低了25个百分点,且搜索时间更加稳定。所提方法可以显著地提高室内三维地图数据的应用效率。
参考文献 |
相关文章 |
多维度评价
|
|